ArrayList Implementation ======================== Implementation issues: What instance variables are needed inside an ArrayList object? How do we add to an ArrayList? What do we do when the ArrayList is full? How do we get an item from an ArrayList? How do we determine if an ArrayList contains an item? How do we find an item in an ArrayList? How do we set the value of a specified position on a ArrayList? How do we remove from an ArrayList? What instance variables are needed to iterate over an ArrayList? How do we implement an ArrayList iterator? (a) ArrayList.java (built together in class) Complexity issues: What's the Big-Oh bound for add/remove/find/set/get? How can the way we grow the ArrayList affect the Big-Oh for add?